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1. ^^^^<='fl 7]7^^ ^^o] 7l^^6> 

^ SJ^ VOQCVirtual Output Queue)ofl ^^fl cflyj^oi ^^o] 

^>M-Bl-£ 7l->cljL V0Q7]- cf^s] o^^^o.^.^ ^ z]- 

^1^^^ ^VM-^ ^ i?fl#ei<^l p^Ms. ^^*>5l ^^^^^ o. V0Q<H1 c-l 

«^l^o^ -i^l ^<^] ^>7lM-, 2.-i-o]l z^z^-o^ V0Q7V nil ;^]-^ 

S. ^Bl^ 2^z^s] VOQCVirtual Output Queue)<^l ^/^l) ^7]^9l €"^1 *>q- 9X^ ^ 

o. o;^^ ^^o^ yQQ7|. Al^^nj-rf ^^^^o. ^^^l-ti^^ nofl ^^^7> 

^] ^^^^ ^^-S-^1-<^1 ttfel- ^W^* ^T^^t!- ^ ^71 cl-^sl ^^o.s 
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^i^V'^ #^*>7l ^^^1 5L^^. 

i 1 

B^ss]^ i^^l. VOQCVirtual Output Queue), 4 ^^l^^^V^^ ^^^^ , ^^«o^^, ^ ^1^^ 
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tt^^ sj-olHefoi Hj-Ai^ ol-g-^ ttjgj^ >,o^^] ^ ^ yj-*^ {Input Buffered 
Switches and Its Contention Method Using Pipelined Simple Matching} 

£ 2 ^ ^^^<^1 wl3i]^ ^ ^?ll#e-1 (scheduler )sl <U^X\<^] 

IE. 4 ^ PMM(Pipelined Maximal Matching) ^ 2-1-4 

Ajy^lo^ol #;.]]3r]-o^ oil- ^^V^>7l ^7}^9l ^ ^f]]^^]7} ^^^^ ^^^^^ ^ 
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10 : 11 : ^n^^ 

12 : N X N i^^] 20 : ^ 

21 : 



^ ^AS, cl^ ^^1l*>7ll^ al-o)! o;t^ z^-z^-o] vOQCVirtual Output Queue)<^l tfly] 
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V0Q71- cf^sl ^ >i?fl#e^oil 01^^ o.^. ^ ^ Ai^^ig- ^>x4o^ >i?fl#s1o]l ^Ms. 
^^^1-51 ZL V0Q<^1 c-l o]^i- A^o] xtfloil ^1-71 14, 

$1^ z]-2^-^ V0Q7> Al^:a-^>rf ^>a1o^ 7]]^^ ^ ^]^:^^ ^^ofl ^^4^^ ^1 

iH^l^ ^^^m HOL(Head-Of-Line) -S-^ (blocking) 9in 

^^^1^ r^^^l^ ^£7> <a-#^ ^-a^V^l^. 

^^^1^ ^^^1 ^£7> <a-#^ nhMoI £]o:io]: ^Vcf. o] 

ol-e-S. tH^^ ^^^^ ^^^^ 1:^*>J1, Jl^ i^^Hl^ w^isl^ 

7> -a-e^^V^. tH^^ HOL -g-^^^^.S^-^fl^i ^^^1^17] ^gfl t:f<y:t!- «^ 

» >^>-§-*>^ VOQ(Virtual Output Queue) «<J-^o]x:^.. 

<^]^]^ VOQ ^-g-€ N X N 1^5*1^ ^-f , N7flSl ^E7]- o;ij7 

4 ^ 17B^ ^ ^Jl. :£ z]- 5LB^ I7fls] 9X 

^B-S., ^^Aj^li^A-l ^ 6^^^ ^tfl N7fl^^ -a^*!]*^]: 

^ ^(content ion) ^^^tb^-. <=>l&lt!: ^^fl^V^ ^?fl#^ ^^"U ^ tJ^\K^9l 

4<^l^^(iSLIP : iterative SLIP) (iterat ive round robin matching ; US5500858), 
H}-^ ^^«J-i^(PIM : Parallel Iterative Matching ; US5267235), ^3iel#(SMA : 

Simple Matching Algorithm; M. S. Han et al, 'Simple matching algorithm for input 

32-7 



1020020081956 %^ -^t]-: 2003/7/29 

buffered switch with service class priority,' lEICE Transactions on Communications, Vol. 
E84-B, No. 11, pp. 3067-3071, 2001) ^o] oXv].^ 

^^<^] S.^^ ^^^^7} Jl^^S]^, A]^^h ^o]7} ^ 

^ ^1^^ ^^#^fl^ ^^7> 5Et!:, ^-^^ ^eo^ y^^y} ^7}^}^, 

^711 ^^cf. ne-lJE-S. A]^^ ovofl ^S«ll<i> *m iSLIP, PIM, SMA ^S] 

<18> ^i-7lsf §^1^^ -^4^1-71 ^^H, e^-^^ ZLelc] ^?il#^(RRGS : Round 
Robin Greedy Scheduling) ^31 1999-027469, ^31 

2000-174817, A. Smiljanic, 'Flexible bandwidth allocation in high-capacity packet 
switches,' IEEE/ACM Transactions on Networking, Vol. 10, No. 4, pp. 287-293, 2002)0] 

<19> ^7] RRGS ^^§1 ^^^>ia t^-^3\- 

<20> o]x^ Al^^V t<^l>H, <iJ^ lo] PlEflcq A]^:^ (t+N)<^lAi ^y^^ :^ o] 

^ 2<H] ^gr^l-i^, r].^ Al^^> (t+l)<^lAi oj^ 2^ lo] (t+N)^] 

^ tq-s. -H-^;^!!- A]^^ (t+N)oflAi ^^*>i^ o] :^ 

^S\JL A]^^ (t+2)<HlAi 3^ A]^;^V (t+N)<HlAi Al^tb 

Cf. ole^*!- azf^jo] p>;<ln^ oj^ li77}y(\ :^]^S\JL, A]^:^ (t+N)ollAi Z]- cj^o. ^|.^ol A1^^ 
^^t!:^-. ^m. Al^^ (t+l)<^lAi 1^ Afls^ DlBflo:) Al^:^ (t+N+l)<^lAi 
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51 Jl, iri-o]SH^oi «j-Alo^ :^2|.ol o.^ ol^o:|^r^. 

^7151- RRGS t^'a=*>7ll ^>-§-S]Jl 9X^^, =L 7}^^o] js^ 

^ ^^^<^] ^-§-^ "J-^Ca^ ^S. 2001-197064), ^^^^^ 7]\^^ "J-'^Ca 

^ "^S. 1999-355382, 2000-055103), ^a^^l 

^ ^i^^lofl ^ 2000-049903), tfl^^jE^ ^^^1^ 

# JLB^t!: "J-'^C^^ 2000-091336). N x N cflolH-l* cf^^ M x M 

t^]o]B\ Ir^o.^ ^■fl§S}-^V:a 2^ ^3)-^ s)-ol^e^-oi wj-A^o.^ <^m\^ ^cJ-'^C^^ 

^ 2000-302551) ^^^l $X^. 

<=>]^^ iJ-^-i-^ ^-i-^^ ^ ^^o] Al^>^o.s. ojAl 7>:^lJI ;^>Alol ^ 

^ ^^sVji, rf^ •a^'^l ^ Al:?>^o.s j^JL ^^V^o] 

^^^5>ji, ojE^i^v jij.^^ Til^^Vo^ ^g^o] ^^.^ ^;^^Vji \i ^oll, 

Zl- oj^o] z]-;^}- ^s-o. ^^^^ ^^^ofl ^Ajofl ^^*>^ ^ 

^ ^c1el-£ ^1^^ i:fl7l*Ho> ^ ti>s cf^ X\^:^ 

^l^l^Cmean delay) ^ ^ ^1^1^ ^'^(cell delay variance) ^^^^] M-HuV^i^f. 

# :n.^^] M-^, ^i^^l ^^jo^ ^ -^^o] t^^ta ^c]-. 

^■o]S.^o^ ttj-^o^ ^^«J-^(PMM : Pipelined Maximal Matching) (ol^j- TPM'ole}- t!-4)'=>l 
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1020020081956 ^^ <U7}: 2003/7/29 

*!]'^(A pipeline-based approach for maximal -si zed matching scheduling in 
input -buffered switchesXE. Oki et al , IEEE Communications Letters, Vol. 5, No. 6, pp. 
263-265, 2001)'<H1 7]\^^9X^. 
<24> PMM «o>-i]oi ^:§-£]^ >.^^loflAi, >r?fl#e^^ ^W^'^Hl x^^s] X\^:^o] 

^S-S]^ (sub-scheduler)^ ^^^^JL, ^^S] X\^:7y6\] ^i^s] «- rfi?fl# 

^>^<^i -^^^ ^1^^ «fl. ^ ^n^^ cfl^iBK^^ ^^it!" 

^. i4e1-^i, ^ '^J^'^l -S-^t!: ^l^oll^i^ 7>xiji s>£.s. cfl7lAi:<^>oj ^^j.^]. 

#J1 o]s oigfl A^-o] 

<25> PMM ^^^S] ^^-^ ^^^1-^ 

<26> z^z^-o] V0Q<^1 Afls-^ ^o] iE^^l-^ H VOQ^ ^^A^ ^l-^B] 

^ol 1 ^7}^^. ^^^^ n^B^ ^o] 1 o]^o] vOQ^ nfl Al^:^pl-i:f 2^ ^1^^^ ^ 

^^^^^ Al^*>^ «- >i?fl#&|7> ^>Alol ^4.^^^ ^ H ^ 

#eiol] ^^^^^ ^^^}JL 7:^^^ ^^^^ ?>^Bl ,:§t^ 1 ^di^l^cf. >a-7l 

^^^^^ ^2^-^ ^>Alo^ ^^^^ ^l^^l ^-g-t!: ^#^^4 <^1^ 

^^o] ^7]-Sl^l ^^^^^ 7]-;^lj7 K Al^:^ ^oj. ;g^a2f^j^ ^71^^, 

^ >i?fl#e^7> ^^3if^^# ^^^mcfl ^^t!" ^l^-^S, o]^ ^^^V^ ^ >i 
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^ ^ ^^7} ^7] S-^S. ^^^5i)-o11^ ;5i^ol ^7}^ vOQ^q- ^^o] 

V0Q<^1 tfl^ ^:a.7> i^S)!^, ^51^01 «]7>^ VOQ^ ^^«l7>(grant) ^^^Tfl 
7.}^s\ HOL €^ ^^^IS. ^^tl:^. 
<27> neiM-, 4^7] PMM t^^^l- ^ 7>^1 7}^]JL $X^. 

<28> ^;5^(), Z^-Zl-o^ VOQ ^^-S.^ 7'>^£17]- ^^srj-cf. xl^^^J* ^o> ^ ^^o^ 7]]^^ 

♦ ^^S. ^ ^ 9X^. n^Ei^ ^^1 7fl^^ VOQ 711^0^1 til^l^j-S-S "^-^^ iH^7V 

<29> ^ 3:>M-^ ^ ^2^-2^ :i?ll#Sl^ ^ 

'«>-1^ 1^11 ^^l^^'Hl'^i 7i^7]s\m ^^cf. ^7] PMM ^^Ji^o] ti] s|-o]se|-o] 

<3i> £ 4 ^ 7]^S] PMM lJ-^<Hl^i 2.1-3zf ^?ll#sl:?> ^/^fl^H 
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1020020081956 ^^ 'U^}: 2003/7/29 

<32> £ 4 ^ ^^^]o]^] €^tb ^1t^^(41) K=3o1JL 2-1-311- ^?l]#e1 ^S.^ 

^^-i ^^^1 ^1t^^(40, 42)0] o^^^^^ 3.^ 291 ^ >i7l]#ei^ B|-olujj£ 

(timing diagram)* M-Bf^^tq.. :^ >i?fl#el l^ 5<^]Ai ^^4^^ #S*>^-9lS.S a]^ 

6<=>\]^^ A]3|-^ ^ a]^:?]- 6«^lAi Afl^^ ^^^^^ wj-o.^ 

^ Ai^^ z\ s.^o] «- ^?fl#e^ lofl ^^^^^ :a.^<H<^> ^^cfl, Al^:^ 

4<^1A-1 z]- 2.1-01 «- >.?11#51 loi] ^^^^^ A]^^ 5^^^^^ ^ ^?fl#e^ 1^ 

47fl^ ^ ^n^^^A A>^£]ol^o> ^Vcf. 



^ ^>7l «fl^*>7l ^-^S., S-lroll 9X^ z^-z]-^ 

VOQ(Virtual Output Queue)<^l cfl7]#oi >^o] o;[^ 7Mji ^fe z^-z^- 

^ V0Q71- rf^s] >:^?fl#e^o]] <^^^o^s., ^ z^- Aj^^v^^ sTj-^-^ ^ >i?ll#e^oii ^>b^is. ^ 

^.a.^* ^^^^S] zi V0Q<^1 <5l>S- €<^1 :L>^ 
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<34> atb. ^ 3.^^] V0Q71- nfl A]^^p]-i:l. ^>A]o^ ^ 

[^^^^ ^ ^-§-1 

<35> ^7] ^^^^7] ^tb ^ ^^tb 4*^1^2^-^ <^l-§-t!: -^j^ tt]^^ 

i^^l^ll Xl^^i. 2| #^^5. ^B]^ z^z^s] VOQ(Virtual Output Queue)<^l €^11 cfl7l^<y ^ 
ol ^o]S. *fi4 '^l^l- 4451 V0Q7> pfl Al^:^>p>cf ^^A^^ ^ 

^^>H, ^'Hi ^^^7> Ai^o^i Tt^s^ ^^^}7] ^tb cv^^ tq- 

^7] nf^sl ^^^S. 44 €^*>^, ^^^1 ^4 ^^*>7l ^tb 

-^4 ^:a-<Hl ^44 ^^^i^H #^^1-71 ^tb if-^V^ s.^ o.^ 

<36> tb^, ^ ^^tb 3il-olne}oi oi-g.^ tt^sJl^ i^^l<^l ^-g-sl^ ^ 

^^^^^ ^14*>^ ^^<^1 ^^-S.^^ ^^^m ^1 1 ^^1; 44^ 

^ ^^^V^ ^1 2 nil ^l^^'^b^- 4 ^^^^^^ ^s.^}^ ^^7] ^ 

^ ^7l ^^^^<^] ^-4 ^7>«l-^ V0Q7> ^^^S ^^*>^ >11 4 ^ 
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<37> ^^, ^ ^j-^^ ^-^^ siguzf ^^tb -s-^iitb -^s:><^ 

^ ^^^S. ^el^ z^-z^-o^ VOQCVirtual Output Queue)<^l ^7]^9l ^} 

M-e}-£ 9X^ ^-f 7}^]JL z^-z^-o^ yOQ7l- ofl ^?11#&|(11)S 
^^s>i:^, zioil rcf^ ^i?ll#e1(ll)S.-f-Eioi ^^5l7> AlJiofl ii^el- N7fl2l 
S-l-ClO), N7fl^ S.1-(10)S1 zl- VOQS-^EI ^^^^€-<Hl itl-el- 

^^tl ^ ^-^^^B)-* ^J-71 cf^^ S.1-(10)S. ^^^>^, N X N 

>i^^(12)S ^^^^ ^?fl#Sl(ll). ^ ^7l N7fl^ S.l-(10)^-^Bl #^5]^ >^7l I 

^?11#EU11)S^E1 ^^^^^ ^^^1 ^4 n^ef >i^^l^H #^*>7l N X N 

^1(12)» S^t!:i=1-. 
<40> ^7] ^^^^^^ -^^^ # c-1 >^46^| #3^iig cf^jq- 

<4i> -^1-71 N7l1^ <^^^ S-l-dO)^ S-l- N7ll^ VOQCVirtual Output Queue) Q(i,l). 
Q(i,2). Q(i,N)^ 7>;^lJl $X^^, •y^'^'fl^i ^^^17} #^ jolig ^ 

Q(i.j)'=Hl ^-1^^1=1-. ^^51 VOQ^ >^>^ol tfl7l^^ 7>^lJi $X^^, ^?ll#ei(ll)o11 
.a. (request) ^^Mr i7ll#si(ll)^ c.1 ^^^^ ^>-§-*H 'i* VOQ 

VOQ^^lTil ^^^7l-(grant) ^Jl* ii\flcV. ojni], >i?11#el (11)^ °fl ^1^ 
^ p>cf ^4^^^ «3:o> ^ nil Al^:^c>i:q. :^^^ail-l- z^- -^^ 2-#(10) 
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<42> N X N i^^l(12)^ nfl Al^^ofl >i?il#el(ii)s.-^E] ^^:iJ!}-oll xcj-^ z]- oj^ S-l-(lO) 
(10)<^l^i ^i* ^^t!:i=f. ^ ^^^2] 'yAl<:^l6ilAl^ N X N 3.Siw> 

■i-^^ f^^^>fe ^l^^l 4^4. ^2]-^ ^ i^A^A^ A^<A ^1^^ nfl ^^^i 

^S^^ ^>-§-*H, K ^\=^Xk ^^^1<H1- ^^*>Jl n ^sj-o] z^- oj 

<44> £ 2 ^ ^^tgo^l tH^i]^ ^^^1 ^ >i7fl#ei^ -a^^l*^! ^>^^£o]t:f. 

<45> ^2 ^ iAjsl Hl-i^ ^O], ^^]^eKll)<^lA-l ^^A^j Al:£7]. z)-Z^-o^ «- >i7^1#£^(20) 

oil ^^5)JL, ^^^21-71- Zl-21-o^ «- ^?ll#&j (20)51- 4^^71(21) oil Ai ^A|E)ol z^- ^ S."!- 

(10)011 ^^^cf. zl-zl-o^ «- :i?ll#eK20)fe ^V^^HS ^^^Inl. cfnv^ 

^^^V^ Al^^n>ol Cfscl-. oj^ a.!- (10)011^1 ^i?ll#&|(ll)oll 

^11 Al^^T^Vcl- zl-zl-oi ^. >i?il#&|(20)«Hl «y7>£l^l^, zl-zl-o) «. >,7ll#5l(20)^ P^l-il 
<>1 -^^^ Al^^>^ ^1^^611 ^^A^^l- «?l^t!-cl-. ^tb. ^ ^?ll#el(20)^ 

^^^:b1-^ 1^^^71(21)1- Tl^A-l z]- S.l-(l0)oll ^^€4. t!-^, ^^sl ^ ^7ll#5l 

(20)^ ^ ^^711^1 :^o11 ^£ Sic}. 
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"J-'^CPSM : Pipelined Simple Matching) ( ^1 s:]- TSM'^le]- cfl^fl ^M]^ ^^^cf. 



<47> H]-^ ^^], :^t?ll#e|^ K7fl^ ^ (sub-scheduler )S <^l-f-<^^4. 

^ ^?ll#ei^ ^-^^IcHl- ^^S^mtll K7fl2l A]^:?}:^ i^fl ^-^^ofl ^>u{- 

^^il- M-Bl-vfl^ Bl-oinj:£^Ai, K=3<?1 3i}-oiHe)-^ ^^^^ ^n^^t]., 

^y^^ ^ ^^s^^^^ ^^s. ^^o]z\, nelji, 2\2^^ VOQofl^ €^-2-^ A^^]7} 

VOQ^S ^^^^ 7'>^Bi# Aj-g-^V^l ^ji, V0Q7]- 7>^lJl ^^^1^ <^-¥-^^ ^>-§-*> 

<48> PSM -^^h^ <i>EflSf :^cf. 

<49> pfl Al^^p>cf ^4, i7l] ol^^V o;^^ 3.^ VOQ^ ^ ^l^^V^ ^^-i-<Hl ^^^1-^ 

^ ^l^^m :^?ll«£i«H1 ^4^-0-^^ ^^cf. ^7] ^^^^^ ^ 
^V-tl^ ^^^^ ^l^^l ^^^^^ ^^A^J* 7>;=^lJl KAl^^V ^oy :^^^]o]^ , ^fl 

(10)<H1 ^7] ^^^3)-oii^ ^4.01 ^7>^ VOQ^ ^^<^1 V0Q<^1 tfl^ ^:e.7> 

i^slD^, ^-^^^fs^E^ ^^^7Kgrant) ^« ^^^l-^ VOQ^ HOL^i* ^^^jS. ^4^*>7fl 
t!:^, ^^^^S. «1<H^^ V0Q<^1 ^4^^7Kgrant) ^ 9X^^ . <>] 
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<50> -£ 5 ^ ^ ^^<^1 ^-^ ^ -2-1:4 ^n^^]^ ^ 

<5i> . £. 5 ^ 5. 4 si- ^^*>7ll ^^;*fl<H<^l ^-S-tl: ^^1^^(51) K=3<ilJl, S.^^ ^ 

^n^^] ^S.^ ^^^1 ^1^^(50 , 52)<^1 -S.^ 2^ ^-?-<^l PSM «J-^<^lAi 

#£i H ^^-S-^^ ^^«ll<^> =L^n, PMM ^s) ^ 121 ^^^uz)-!- 

<52> >^7lt!: wvsq- :y-o], ^ ^^<^1A^^ V0Q21 ^ 7>>^lJL ^^;^1<H» ^^^>:bs ^ 

^^^1<^1 ^-^ 3.^^] ^^^^ -¥-<^^m ^J-'^^^li:!-. 

<54> o]V^ V0Q7> 171] ^iiL> 7>^lJl ^JL lo] Al^oflAl -« >i?fl#Ei H s| ^S. 

^^*>^^-^, ^^^1o1<Hl^ 37fl^ ^1^^<^1 ^]^7J: 3^1 T3|.7:lBVollA-1<:>> «. 

1^ ^^^2l-7> M-^t:!-. nil-Bl-Ai. ZL VOQ^ ^1^:^ 2sq- 3^ ^l^-^l^i ^i?11#5l 25!l- 
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^ 3ol cf^ V0Q<H1 ^7>t!:4^ ^fiitl- ^wll- ^o)]A-l jr^^ ^^^o^a]^ ^ oic].. 

<56> £ 6 ^o] o^^^ A]^^ ^oj- z^zj-o^ «. >,7il^e^7]- VOQofl cfltfl ^ 

1^ 1^ S.^<H1, ^ :i^?fl#5l 2^ 4^ ^ 3^ 8^ S-l- 

<57> ^f-Ju^l- 7fl>a^ ^ Si^ a «o1-^^. ^^tb #^<H] cfltb ^^^H^l i:fl7]^^ 

^i^^l V0Q<H1 o.^ ^^^^ ^A^]^. 

<58> cf^o^ i?fl#ei7l- V0Q<^1 ^fBll^ 7l-sl-5^i:-1 n V0Q<H1 i:fl7]^'^l ^ 

^ 7fl^7> ^^^l-C^-ig ^^^7>7> ^tllSl^l ^^C].. Hem, Cfl7l#^ 7ll^7> 7>^ 

V0Q7> ^Ai^^ ^^nfi^ A^tali^i ^^A^ol i^fil-^l^.^ ^ 711=^55)- -?-^*l-7ll V0Q<^1 
cfl^ ^^J^M) -?-Al^^ H -f AJ^^ V0Q71- ^^A:^^ ^V^l ^-f<^l^ ^} 

^iS^ tfl7]^ol 7fl>-7]. 7].;^ V0Q<^1 tb^. VOQ^^ cfl7l^ol ^ 7fl>^^ 

o. V0Q«H1 tfl7lf^oi vOQ^ 'a^<='11 tJi\7]^9l €^ 7fl^S cflA]^ 
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<59> ^^^1<HA1 V0Q<^1 r^7]^9l €^ tfl^ofl ^ 7]j^§ Af-g-^l-ia PSM^ ^^-Br 

<60> ^>5d, nfl Al^^VnVcf Z]-Z^-o^ VOQ^ ^ 7ll^# z|- ^]^:^^ ^^^] ^^^^-^r A] 

i^^^oil^ 64 X 64 :^i^^l7> A>-g-5]o^o.D^, EEfl^ s-if^ -oq^ :^2fl^. ^. 

A>-g-^>o^cf. 106 A]^^ ^^^Jl, 7l^sl PMM 4 ^i?ll#elofl 

iSLIP ^Jis1#^ Al-g-^>ji, ^ ^i^o] psM z^- -^>i?ll#&|oii^ SMA 

^. ^ ^?ll#5i7> ^<at!: #^<H1 tfltb ^^Aiofl A-is cf^ a^i-ofl ^^^^ 

^J-'S* SMA '!J-<^<H1 

<62> £ 7 £ 9 ^ ^ ^^^<H] rch€- lilsl^ :^^^] ^ ^ >i?11#ei^ -^^j-ofl z^-z^- 2 
Al^^, 4Al^^, 6Al^^ol i^, ^ ^tgjij. 7l#^ PMM Al;^l<g^ 

<63> ^7 ^9 «^lAi ^ =^ 9X^0], ^ ^n^^^ 7fl^. ^ ^^^l<Ho1] dtSSl^ Al^ 

711^7]- ^7}^^^ ^ ^^2] /^]^]<^ A^^o] H2fl^ -^*>7> nil 4^ 

SZcf. cf^, H2fl^ ^*>7> Bfl PMM ^A^ol ^ ^v^^j^cf zi ^>ol^ lAl^ 
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<64> o]^^6\]A^ A^x^^ y^x^^ ^Alc^] ^ £^o|] tV^Sjfe ^o] 

oVu|:[7, ^ Hv^^ 7]^^ Aj-Aj-^ i^^l^i 71-^1 ^1^, ^ ^^o] 

<65> >^V7lSq- ^ Cf^aZf JluZ)-7> ^Cf. 

<66> ^7lsq- ^ 7l^Sl PMM «c}-^ojl>H^ ^ ^]-u)-0^ -a ^ 

^^Mtrf^fq-o^ «. >,7fl^e^oil ^^^^^ <g^^o.^ ^^^H °fl ^l^V^^'^ ^^7lSl» 

711 51S.S. Zl- ^^J£L^S1 ^^7l2)7> nil Al^:?}- ^ 1^7} ^o] ti] ^ol^e]-^ «<J-^ ^ ^ ^l}"'^ 
^ ^^7l5l«q- ^<a^>Jl, 7l#^ PMM ^^7lsl jacf ^^1 ^ >i?ll#&|Sl 7ll^^^ 

71511- ^7>Al7lfe Jl47> ^4. 
<67> 1:^)1, ^>7lfil- ^-g: ^ 7l§^ PMM «j-^<>ll^i^ VOQ^^ €-2-^1-'^ 

^}yM VOQ^ € ^^1) -^-^ >«>>-§-*H *>H.s voQ^ 71- 

-£-Ei7> AV^Sl^l cf^^ ^^1- 7>;^l7ll ^O] ^^ol -g-ol^ jLa!l-7> Sicf. 

<68> Aj-7lfi^ ^ 71 PMM »?J-^<^lAi^ ^^^^<^1 cflsH 7>^# 

^ ^n^^y} ^ :di?ll#5lsl ^:ba1 <a:o>o> ^ ^^71- 

^H.^ ^ i7l]«Sl ^H<=>fl ^^fl^m t-llolE-1 Alxl<g^ ^-^^m ^7>^<?1 ^ 
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S)!:^. i^^l ^-^^ 7fl^7> ^7>^^^ ^^^HlcHcHl Al^o] ^A^>7fl 5] 

7M ^-^ 7l^Sl PMM 'JJ-^^i:!- -^^*>J5.S, cfl^^ ^i^^l^ll 



32-21 



1020020081956 %^ ^;^>: 2003/7/29 

m^^^ 1] 

z]- ^s^^ z|z^-o^ VOQCVirtual Output Queue)o11 ^^^11 cfl7l^'?I ^io] ^o]^. 

^VM- <^1^ ^-f 7>^lJL 2\2\^ V0Q71- ofl Al^^ul-C^. ^^A^^ =L 

^V7l C^-^o^ ^^O.^^Ei ^71 ^^0_S.^B\ ^^^^ 

21 

^^^^^ ^«S*>^. °11 ^l^^'^ ^>M-7]- -^^^ ^]^^}JL a Cf^ ^>l47> 
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[^^ll- 3] 

^71 z^-z^-oi «- ^cjo] ^<^^t!- #^<^1 tfltb ^^Al A-ls r:l-€- 

4] 

^1 1 -^oHl ^^^Ai, 

^1-71 z^z]-^ V0Q7> Dfl Ai^^Vti>q-^<^A%^* ^^^>^ 4^^, 
^V7i z^-z^-s^ VOQCVirtual Output Queue)<^l ^^1] cfl7l^<^l ^ 7fl^» cfl Al^:^P>t:f 
*H ^^i-^S. ^V^ -^^tl: =51-01 'fj-^* ol-g-t!: wlsj]^ 

i^^^^ 51 

^1 4 *j-oil sl^H^i, 
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^^y] ^ VOQ^^E^ ^^^^^ ^ 7fl^* ol-§-^]-^ ^1^^^ 

^ n^^*>^, °ll ^1^^^ *>M-7> ^2)-^ Alz]-*>J1 a tq-^ *>M-7> ^^^> 

6] 

7>^ VOQo)l ^^Ti^ -^<^*>^ ^^^S. sfolicB^-oi o. o]-g-^ «y 

7] 

^1 5 •t<^l Si^^i, 

Aj-71 z]-z^-o^ «- ^^o] -^<^tb #^<H1 cfltb Ais. t:f€- VOQ<^] -f^ 

^c^*>i ZL ^^^^ V0Q7> ^^^^j^ ^^ofl^ t1]7l^^ ^ 7^^7} 7} 
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^ V0Q<^1 ^^^^ ^^^S. S^o]^sJ^o] n^^^ o]-g-^ 

8] 
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z^-z^-o] H. ^^]^^ ^^o] ^o^^ cfl^V ^^^1<^1 4s. og^ ^ 

(^^^J- 10] 

^1 8 SI'H^-I. 
^71 ;H1 1 ^:^]^, 

^1 10 ^<^1 Si'H^i. 

«- ^^O] J^<^*}. ^^oll cflt!: ^7]^9l 7fl^7> 

7>^ V0Q«H1 -^^^^^ ^^-2.5- 3i|.olas1-«a ifj-^^ 0]^^!: ^ 

12] 

>il 10 *J-<^1 
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-^O^^Val ZL ^>a^^ V0Q71- ^^^^^ ^V^l ^-^--^l^ i:fl7l^^ >i 7)1^7]- 7>^ ^ 
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